Em matemática, dois inteiros a e b são números primos entre Sim (ou coprimos, ou primos relacionados), se, por definição, não têm qualquer primo fator em comum, ou, em outras palavras, se você não tem outro divisor comum ao invés de 1 e - 1. Equivalentemente, são primos, se e somente se seu máximo divisor comum é igual a 1. Por exemplo, 6 e 35 são primos juntos, mas 6 e 27 não são, porque eles são ambos divisíveis por 3. O 1 é primo para todos os inteiros, enquanto 0 é apenas cerca de 1 e - 1. Um rápido para determinar se dois inteiros são primos juntos é o algoritmo de Euclides.